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Abstract 

Biichi's problem asks whether there exists a positive integer M such that any sequence (x n ) 
of at least M integers, whose second difference of squares is the constant sequence (2), satisifies 
x\ = (x + n) 2 for some x £ Z. A positive answer to Biichi's problem would imply that there 
is no algorithm to decide whether or not an arbitrary system of quadratic diagonal forms over 
Z can represent an arbitrary given vector of integers. We give explicitly an infinite family of 
polynomial parametrizations of non-trivial length 4 Biichi sequences of integers. In turn, these 
parametrizations give an explicit infinite family of curves (which we suspect to be hyperelliptic) 
with the following property: any integral point on one of these curves would give a length 5 
non-trivial Biichi sequence of integers (it is not known whether any such sequence exists). 
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1 Introduction 

Since the projective surface with affine equations 



is a Segre surface (a Del Pezzo surface of degree 4), its Q-rational points can be parametrized. Let X4 
be the (affine) variety defined by Equations ([I]) (Biichi equations). Having Biichi's problem in mind, 
we would like to characterize the set of integer points on X4 (actually a cofinite set of the set of integer 
points would be enough). There exists extensive literature about rational surfaces, but there seem to 
be few results about polynomial parametrizations over Z. 

Let A be a commutative ring with unit. A sequence (cci, . . . , xe) of elements of A is called a Biichi 
sequence over A if its second difference is the constant sequence (2) : for each i e {1, ...,£ — 2} it 
satisfies 

X i ~ ^ X i+1 + X i+2 = 2- 
1 



If A has characteristic 0, we will call trivial Buchi sequence any sequence satisfying : there exists x £ A 
such that xf — (x + i) 2 for all i = 1, . . . ,£. Biichi's problem over A asks whether there exists an integer 
M such that no non-trivial Buchi sequence of length at least M exists. If such an M exists, we call 
M{A) the smallest one, and Mf(A) the least M such that there are only finitely many non-trivial 
Buchi sequences of length M. Hence, if one proves that Mf(A) exists, then one obtains automatically 
a positive answer to Biichi's problem for some M > Mf(A). 

If A is a ring of functions, then it is required that at least one Xi is transcendental over the prime 
subring of A (also in the case where A has positive characteristic, the concept of trivial sequence has 
to be adapted - see for example |PPVj ). 

Buchi got interested in this problem when he realized that from a positive answer to it he would 
be able to prove that there is no algorithm to decide whether or not an arbitrary system of quadratic 
diagonal forms can represent an arbitrary given vector of integers (which, if true, would be one of the 
strongest forms of the negative answer to Hilbert's tenth problem). 

Biichi's problem remains open for the integers, but P. Vojta |Voj showed that Mf(Q) would be 
8 (actually the proof goes through for any number field) if Bombieri conjecture would be true for 
surfaces. It is striking that even though we cannot prove that Biichi's problem has a positive answer, 
no non-trivial Buchi sequence of length even just 5 over Z is known to exist. Actually Buchi had 
conjectured that M(Z) = 5. 

Biichi's problem is known to have a positive answer over many usual rings of functions : fields of 
complex and p-adic complex meromorphic functions ( |Voj . |P3| ). function fields in characteristic zero or 
large enough ( |Voj . |P V2j . |P V3j . [ShVj ) . Most of these results have been generalized to stronger forms 
in |Plj and |P3j . A higher power version of Biichi's problem was introduced in [PV1 (looking at fc-th 
difference of fc-th powers) , but very few results have been obtained so far : it has a positive answer for 
any power over finite fields F p - see |P2| - and for cubes over rings of polynomials - see |PV4] . We refer 
to the surveys |PPVj for results in these directions. 

In PQ, |Brej and [BB one can find results about analogues of Biichi's problem where the constant 
sequence (2) is replaced by another constant sequence. 

Buchi sequences of length 3 are not difficult to characterize over Q, and with some divisibility 
conditions one obtains a complete characterization of sequences over Z - they are infinitely many - see 
|H2[ Theorem 2.1] or [PPVj Section 7]. We also know a characterization over Z that does not require 
any divisibility condition (i.e. without any reference to Q) - see |SaV| . 

Already Hensley |H2j knew that there exist infinitely many length 4 Buchi sequences of integers. 
Obtaining a "good" characterization for (a cofinite subset of the set of all) length 4 sequences of integers 
could be a key step for solving Biichi's problem : proving that no sequences of length 4 (but finitely 
many) can be extended to length 5 could then be quite easier, and would prove that M/(Z) = 5. 

This work presents an effort to characterize all but finitely many Buchi sequences of length 4 over 
the integers. The idea comes from an unpublished paper by D. Hensley |H2j from the early eighties, 
where a polynomial parametrization of degree 3 for length 4 integer sequences is described, and from 
a paper by R. G. E. Pinch [Pi] from 1993 where he lists many length 4 non-trivial Buchi sequences 
and shows that none of them can be extended to length 5 sequences. 

In Section [2] we give explicitly a birational map C on X4, of infinite order, with the following 
property (proved in Section [3]) : 

Theorem 1.1. For any i 6 Z and any non-negative integer n, the n-th iterate 

C (n) (M + M + 2,t + 3) 

has the form 

£(n,t) = (£1 (rih *)> 6 (»*> *)> £3 (M) 
where each £i(n, t) is a polynomial in t of degree In + 1. 
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The polynomials G Z[i] are given explicitly in Section [3]: they satisfy the following linear 

second order recurrence relation : for all n > 

£(n + 2,t) = /(t)£(n+l,t)-£(n,t), 

where /(t) = 2t 2 + lOi + 10, and with initial values 

£(0,t) = (t+l,t + 2,i + 3,f + 4) 

£(1, t) = (2i 3 + 12t 2 + 19f + 6, 2t 3 + Ut 2 + 31f + 23, 2t 3 + 16t 2 + Alt + 32, 2t 3 + 18t 2 + 49t + 39). 

In other words, there are infinitely many non-trivial parametrizations of Biichi sequences of length 
4 over the integers (one can prove that they are essentially distinct, as they give rise to distinct 
sequences). Iterating £ on known rational parametrizations over Q gives rise to infinitely many rational 
parametrizations (points of X4(Q(t))). 

The parametrization £(1, t) is actually the one that D. Hensley |H2j had found in the early eighties, 
and no other polynomial parametrization seemed to be known to this day. 

In Section [4j we present two more polynomial parametrizations over Z, of degree 4, and one 
polynomial parametrization over Q, also of degree 4. Then we give a non-exhaustive list of rational 
parametrizations which are not polynomial parametrizations. Computationally, it seems that there 
are no other polynomial parametrizations than the ones we already found, but we cannot prove it. 

Also we cannot prove the following, which seems to be true computationally : none of these 
parametrizations can represent an integer solution that extends to a length 5 Biichi sequence. In- 
deed, consider for example the sequence £(1, t) = (xi(t),x 2 {t),x 3 (t),X4(t)) given above. Asking for 
this sequence to extend, for some fixed integer t, to a length 5 sequence is asking whether either 
2x 2 —2:3 + 2 (extension to the right) or 2x\ — x\ + 2 (extension to the left) is a square. Namely: do 
one of the following curves 

y 2 = 4i 6 + 80t 5 + 620i 4 + 2400i 3 + 4905i 2 + 5020i + 2020 

or 

v 2 = 4i 6 + 40i 5 + 120i 4 - 595i 2 - 970t - 455 

have an integer point? 

In Section [7J we list all integer solutions that we found and that we were not able to parametrize 
(i.e.: they seem not to belong to the image of a polynomial parametrization). With first term at most 
1052749, they are 121 (counting only the strictly increasing sequences of positive integers) and we do 
not know whether or not we are missing finitely many. From the figure at the end of the section, it 
seems clear that the quantity of points that we are "missing" is decreasing exponentially with respect 
to the size of the points. None of these (non-parametrized) points can extend to a length 5 solution, 
as is easily verified with a computer software. 

The symbol f in the text will mean that we are using a computer software for the formal computa- 
tion. We have used exclusively the open source software Xcas 0.8.6 and 0.9.0 for all our computations: 
Giac/Xcas, Bernard Parisse et Rene De Graeve, version 0.8.6 (2010) 
http : / / www-fourier . uj f-grenoble . fr /^parisse /giac_fr .html 



2 Some birational maps on X4 

Notation 2.1. 1. Denote by Bir(JCi) the group of birational maps on X±. 
2. Let t and /ij, i — 1, 2, 3,4, denote the following automorphisms of X4 : 

Hi(a, b, c, d) — (—a, b, c, d) ^2(0-, b, c, d) = (a, —b, c, d) 
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Hz{a, b, c, d) = (a, 6, — c, d) ^i{a, b, c, d) = (a, 6, c, — d) 

and 

r(a, 6, c, e?) = (d, c, 6, a). 
Observe that each fii is an odd function. 
3. We will call trivial involution on X4 any map from the subgroup Ti o/Bir(X 4 ) generated by the 

set {Ml,M2,/"3,M4,T}. 

4- Write T for the group generated by {/xi, /i 2 , M3, A*4}- 
5. Write % = fiifij and fj, ijk = HifijUk for any i,j, k G {1, 2, 3, 4}. 
Remark 2.2. 1. For all i ^ j we have f^i^ij = Hjfjbi, hence T is isomorphic to (Z 2 ) 4 . 

2. We have T[i\ = [i^T and Tfj,2 = M3 T - 

3. We have 77x14 — /X14T and T/X23 = /X23T. 

4- For each i, has order 4. 

Lemma 2.3. For all i, we have t^t = /V(i)> where a stands for the permutation (1 4) (2 3) G S4. 
Hence the group H is normal in T\ and the group T\ is a semi-direct product r xi < r >. 

Proof. This is clear from the above remarks. □ 

Next we define a rational map ip on X4 that will turn out to be an involution. 

Notation 2.4. 1. We will consider the map ip: F 4 — > F 4 defined by 

, x f Pi Pi V-i Pi \ 

\q q q q J 

where 

q(a, b, c, d) = (b - c) 2 (a -2b + c) 

pi (a, b, c, d) = -2ab 3 + ab 2 c + 2ab 2 d + Aabc 2 - 5abcd + ah - 2ac 3 + 2ac 2 d + ac - ad + 3b 4 

- 2b 3 c - 3b 3 d - 6b 2 c 2 + 8b 2 cd + b 2 + Abe 3 - Abc 2 d - bbc + bd + c 2 + cd - 2 

P2(a, b, c, d) = —2ab 2 c + 5abc 2 — 2abcd + 2ab — 2ac 3 + ac 2 d 

-ad + 3b 3 c - 8b 2 c 2 + 3b 2 cd - 2b 2 + 46c 3 - 2bc 2 d -bc+2bd-2 

Ps(a, b, c, d) = —2ab 3 + 5ab 2 c — 2ab 2 d — 2abc 2 + abed 

+ Sab -ac-ad+ 36 4 - 8b 3 c + 3b 3 d + Ab 2 c 2 - 2b 2 cd - 3b 2 - be + 3bd + c 2 - cd - 2 

p 4 (a, b, c, d) = -'Sab 3 + 8ab 2 c - 3ab 2 d - Aabc 2 + 2abcd + Aab - 2ac - ad + Ab 4 - 106 3 c + Ab 3 d 
+ 2b 2 c 2 - 2b 2 cd - Ab 2 + 56c 3 - 26c 2 d -bc + Abd - 2c 4 + c 3 d + 2c 2 - 2cd - 2. 

Observe that ip is an odd function (as q is an odd function and pi are even functions) . 
2. Write C, = (£77x14. 
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Lemma 2.5. The map p is a rational map on X4. 

Proof. One needs to replace formally (f ) a 2 by 2b 2 — c 2 + 2 and d 2 by 2c 2 — b 2 + 2 in the expressions 
(ipl - 2<pl + (fl)(a, b, c, d) and (tpj - 2<p\ + <p£)(a, b, c,d). □ 

Lemma 2.6. The map <p is an involution. 

Proof. For each i, after substituting formally (f) x\ by 2^3 — x\ + 2 and x\ by 2x\ — x\ + 2 in 
ipi(ip(x\, x 2 , X3, X4)) and doing the obvious simplifications (f), one obtains X{. Note that it is not hard 
to prove this lemma without the help of a computer, by using the fact (verifiable by hand) that 

(<£i - 2ip 2 + ^3) ( a , b,c,d) = a - 2b + c 

and 

(ip 2 - 2ip 3 + ipi){a, b,c,d) = b-2c + d. 

□ 

Observe that since ip is birational, also C = </?T/ii4 is birational. 

Notation 2.7. Write T for the subgroup o/Bir(X 4 ) generated by Ti and <p. 

Unfortunately, we do not know the presentation of T, but the next two lemmas give us some useful 
information about it. 

Lemma 2.8. We have rip — <pr and t( = (t. 

Proof. Verifying that T<p — ipr — needs replacing a 2 by 2b 2 — c 2 + 2 everywhere it occurs in the 
expression (f). Recalling the definition of ( — ipr^, we have 

tQt = T(ipTfl 14 )T = ipfluT = (pTfl 14 = (. 

□ 

Lemma 2.9. The map ( has infinite order. 
Proof. The sequence (u n ) defined for n > by 

_ (5 + 724)" - (5 - 724)" 

2v^4 1 ' 



is strictly increasing (since (5 + 724)™ is strictly increasing and < 5 — \/24 < 1). Also it satisfies (f ) 
the recurrence relation 

u n+2 = 10m„+i -u n , u = 0, ui = 1 
(hence it is a sequence of integers). Therefore, we have 

< M„ +3 - U n+2 = 10(u„ +2 - U„+l) - (tin+1 - Un) (3) 

Let us show that for any n > 1, we have 

C (n) (l, 2, 3, 4) = u n (6, 23, 32, 39) - u^l, 2, 3, 4). (4) 

Since (f) 

C(l, 2, 3, 4) = (6,23,32,39) and C (2) (1, 2, 3, 4) = (59, 228, 317, 386), 

we have 

C (2) (l,2,3,4) = 10(6,23,32,39) - (1,2,3,4) 
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and Equation Q is true for n — 2. Suppose that it is true up to n. We have 

C (n+1) (l,2,3,4)=C°C (n) (l,2,3,4) 

= CK(6, 23, 32, 39) - u^l, 2, 3, 4)) 
= u„+i(6,23,32,39) -u„(l,2,3,4), 

where the last equality can be verified with the use of a computer software. This finishes the induction. 
Since the second component of — Q n '){l, 2, 3, 4) is 

(23u„ +2 - 2w„ + i) - (23u„ + i - 2u n ) = 23(u n+2 - tt n +i) - 2(u n+ i - u n ) 

= 3(u„ +2 - U n+ i) + 2[10(u n+2 - U n+1 ) - (Un+l - U„)] 

which is strictly positive by Equation j3j, this shows that £ has infinite order. □ 
Note that from the above proof we also obtain : 

C (n) (1, 2, 3, 4) = u„(6, 23, 32, 39) - u n _ 1 (l, 2, 3, 4) 

= (lOun-i - u„_ 2 )(6, 23, 32, 39) - (10u„_ 2 - u n _i)(l, 2, 3, 4) 

= 10K_i(6, 23, 32, 39) - u„_ 2 (l, 2, 3, 4)) - (u„_ 2 (6, 23, 32, 39) - «n_i(l, 2, 3, 4)) 

= 10C (n_1) (l, 2, 3, 4) - C ( "~ 2) (l, 2, 3, 4) 

for all n > 2. 

3 Biichi sequences of length 4 over Z[t] 

Notation 3.1. Foralln>0, write £(n, t) = (£i(n, *), ^2(^1 i), £,3( n , t), £,4(11, *)) where 
fi(n,t) 

= 
= 

6c(M) = 2a 

a = v / ( i + 1 )(^ + 2 )(* + 3)(* + 4) 



_(* 3 


+ 6* 2 


+ 9* + 1 + 


a(*- 


- l))/? n ~ (t 3 - 


VQt 1 


+ m + 1 - 


a(* + l))/3™ 












2a 








(* 3 + 


7t 2 + 


16* H 


-13 + 


a(t- 


-2))/3»-(* 3 - 


h7i 2 


+ 16* + 13 


-a(f + 2))j0 n 












2a 








(* 3 + 


8t 2 + 


21* H 


-17 + 


a(t- 


-3))/3"-(* 3 - 


h 8i 2 


+ 21* + 17 


-a(* + 3))/3 n 












2a 








(* 3 + 


9t 2 + 


24* H 


-19 + 


a(t - 


-4))/3"-(* 3 - 


h 9i 2 


+ 24* + 19 


- a(t + 4))/T 



and 



/3 = t 2 + 5* + 5 + a, (3 = t 2 + 5* + 5 - a. 

Theorem 3.2. We have: 

1. £(0,t) = (t + l,* + 2,* + 3,* + 4). 

2. £(1, *) = (2* 3 + I2t 2 + 19* + 6, 2* 3 + 14* 2 + 31* + 23, 2t 3 + 16t 2 + 41* + 32, 2* 3 + 18* 2 + 49* + 39). 

3. For alln>0 

£(n + 2,t) = /(t)£(n + l,t)-£(n,t), 

w/iere /(*) = 2* 2 + 10* + 10. 
^. For each n > 0, t) is a 4-tuple of polynomials of degree 2n + 1 m */ie variable t. 
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5. For all n > and t E Z, £/ie sequence £,(n,t) is a Biichi sequence. 

6. For all n > we have 

C (n) (* + M + 2,t + 3,t + 4) = f(n,t). 

Proof. Items 1, 2, 3 and 5 are easily verified (f). Item 4 then comes immediately from Items 1, 2 and 
3 by induction on n. We prove Item 6 by induction on n. For n = it is given by Item 1. Suppose it 
is true up to n. One verifies (f ) that 

£(n + M) = C(£(M)) 

hence 

£(n + 1, t) = C(C (n) (t + 1, t + 2, t + 3)) = C (n+1) (* + 1, t + 2, t + 3, t + 4), 
which finishes the induction. 

□ 

In the next proposition, we solve the induction in order to find the coefficients of the polynomials 

Proposition 3.3. If (u n ) is a sequence of integers satisfying u n+2 = au n+1 —u n for each n>0, then 
we have for each n > 1 



fe=0 

and 



fe=0 v v 



u 2n _i=a 2 " 2 u 2 + > (-1J 'a" - I I , 1 , o lcm 



n + fc — 1 
n- fc- 2 



Proof. The proof is easy and left to the reader. □ 

For example, applying the above proposition to u n — £i(n,t) and a = f(t) = 2t 2 4 lOt + 10, we 
obtain 

n-1 

£i(2n, t) =5Z(-l)" +fc+1 2 2fc (t 2 + 5t + 5) 2fe 

" | fc ^) (4t 5 + 44t 4 + 178i 3 + 322i 2 + 250t + 60) - ( n + f " 1 )(t + 1)) . 
n — fc — 1/ \n — fc — 1/ / 

We finish this section with a list of the first three non-trivial parametrizations: 





6(M) = 2* 3 


+ 12t 2 


4 19t 4 6 






6(M) = 2i 3 


+ Ut 2 


4 3U4 23 






6(i,*) = 2i 3 


+ m 2 


4 41i 4 32 






6(i,*) = 2i 3 


+ 18t 2 


4 49i 4 39 




£i(2,t) 


= 4i 5 + 44t 4 + 


178t 3 4 


- 322t 2 + 249f - 


-59 


6(2, t) 


= 4i 5 + 48t 4 + 


222i 3 4 


■ 496i 2 4- 539i - 


-228 


6(2, t) 


= 4t 5 + 52t 4 + 


262i 3 4 


■ 634t 2 + 729i - 


-317 


6(2, i) 


= 4t 5 + 56t 4 + 


298i 3 4 


- 748i 2 + 879t - 


-386 
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£i(3,*) = 8* 7 + 128* 6 + 836* 5 + 2864* 4 + 5496* 3 + 5816i 2 + 3061* + 584 
£ 2 (3, t) = 8* 7 + 136* 6 + 964* 5 + 3692* 4 + 8256* 3 + 10792* 2 + 7639* + 2257 
£3(3, *) = 8* 7 + 144* 6 + 1084* 5 + 4408* 4 + 10416* 3 + 14248* 2 + 10419* + 3138 
&(3, *) = 8* 7 + 152* 6 + 1196* 5 + 5036* 4 + 12216* 3 + 17024* 2 + 12601* + 3821 

4 Other parametrizations 

Note that by replacing * by * 2 in a polynomial parametrization of degree n, we obtain a polynomial 
parametrization of degree In. Since there exist non-trivial polynomial parametrizations of any odd 
degree, there are non-trivial polynomial parametrization of any degree > 2. 
The following 

_ , . * 4 + 17* 3 + 104* 2 + 262* + 204 



P2(t) 

Ps(t) 

P 4 (*) 



4 

* 4 + 19* 3 + 138* 2 + 458* + 592 
" 4 
* 4 + 21* 3 + 168* 2 + 602* + 812 
4 

* 4 + 23* 3 + 194* 2 + 718* + 984 



gives a polynomial parametrization P = (Pi, P2, P3, P4) over Q that takes an integer value for each 
integer * not congruent to 3 modulo 4. Hence one obtains two new polynomial parametrizations over 
Z as follows : 

Pi (2*) =4* 4 + 34* 3 + 104* 2 + 131* + 51 
P 2 (2*) =4* 4 + 38* 3 + 138* 2 + 229* + 148 
P 3 (2*) =4* 4 + 42* 3 + 168* 2 + 301* + 203 
P 4 (2*) =4* 4 + 46* 3 + 194* 2 + 359* + 246 

and 

Pi (4* + 1) =64* 4 + 336* 3 + 644*2 + 525i + UJ 

P 2 (4* + 1) =64* 4 + 368* 3 + 804* 2 + 795i + 302 

P 3 (4* + 1) =64* 4 + 400* 3 + 948*2 + 1005* + 401 

P 4 (4* + 1) =64* 4 + 432* 3 + 1076* 2 + 1179* + 480. 

They are new in the sense that they generate Biichi sequences of integers that were not in the image 
of any of the £(n, *). 

The following is another polynomial parametrization over Q, but it does not reach any integer 
solution : 

I (4* 4 + 18* 3 + 14* 2 _ m _ g ) 
^ (4* 4 + 22* 3 + 36*2 + m + 5 ^ 
\ (4* 4 + 26* 3 + 54* 2 + 35* + 2) 
\ (4* 4 + 30* 3 + 68*2 + 45* + 1) . 

Next we list some parametrizations Pi, . . . , P15 in Q(*) \ Z[*] (some of them have in their image 
some Biichi sequences of integers, but always finitely many). Note that the four components of each 
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parametrization always come with the same denominator (as reduced fractions). Note also that each 
of these paramctrizations generate infinitely many new parametrizations by iterating the map (. 



(4t 2 +4)i?!(i) 



(4* 2 +4)i? 2 (*) 



8tR 3 {t) 



t 9 + 4* 8 - t 7 - 10t 6 + 9t 5 
t 9 + 4* 8 + t 7 - 4* 6 - 
t 9 + 4* 8 + 3* 7 + 2t 6 
t 9 + 4* 8 + 5* 7 + 8t 6 



4tR 4 (t) = < 



(4* 2 - 28)R 5 (t) = 



(4* 2 -4*)i? 6 (*) = 



(8* 2 - m)R 7 {t) = < 



23* 3 + 10t 2 - 10* 
13t 5 + 8* 4 - 9* 3 + 16* 2 ■+ 

- I3t 5 + 8t 4 - 3t 3 + 6t 2 + 

- 9t 5 + I9t 3 + 4t 2 - lOt 4 



-4 
2t 
lOt 



4* 8 - t 7 
4* 8 + t 7 



10t 6 
4t 6 4 



■4 
2t 



- 9t 5 - 23t 3 - 10t 2 - lOt 
13t 5 - 8* 4 - 9t 3 - 16t 2 
t 9 - 4* 8 + 3* 7 - 2t 6 + 13t 5 - 8t 4 - 3t 3 - U 2 + 10* + 4 
* 9 - 4* 8 + 5* 7 - 8* 6 + 9* 5 + 19* 3 - 4* 2 - 10* - 8 



t 6 - 10t 5 + 38* 4 - 84* 3 + 120* 2 - 96* + 48 
* 6 - 8* 5 + 30* 4 - 68* 3 + 96* 2 - 88* + 48 
t 6 - 6* 5 + 18* 4 - 44* 3 + 72* 2 - 80* + 48 
* 6 - 4* 5 + 2* 4 + 12* 3 - 48* 2 + 72* - 48 



t 6 
t 6 
t 6 



17t 5 
15* 5 
13* 5 



- 113* 4 - 369* 3 
93* 4 - 295* 3 -+ 
-69* 4 -193* 3 1 



h 600* 2 - 420* + 96 
480* 2 - 352* + 96 
312* 2 - 284* + 96 



ll* 5 + 41* 4 - 39* 3 - 96* 2 + 216* - 96 



* 7 - 6* 6 - 3* 5 + 60* 4 - 33* 3 
t 7 - 4* 6 - 5* 5 + 36* 4 - 17* : 



162* 2 + 107* + 60 
• 88* 2 + 93* + 32 



55* 3 - 14* 2 - 117* + 4 



t 7 - 2t 6 - lit 5 + 12/ ; , 
* 7 - 21* 5 + 12* 4 + 111* 3 - 60* 2 - 163* + 24 

* 7 - 16* 6 + 98* 5 - 300* 4 + 506* 3 - 480* 2 + 240* - 48 
* 7 - 14* 6 + 80* 5 - 240* 4 + 406* 3 - 396* 2 + 212* - 48 
* 7 - 12* 6 + 58* 5 - 156* 4 + 270* 3 - 296* 2 + 184* - 48 
* 7 - 10* 6 + 32* 5 - 24* 4 - 70* 3 + 180* 2 - 156* + 48 

+3 - 840* 2 + 624* - 192 
- 688* 2 + 544* - 192 



- 644* 3 



* 7 - 14* 6 + 86* 5 - 300* 4 
* 7 - 12* 6 + 70* 5 - 240* 4 + 516* 3 
* 7 - 10* 6 + 50* 5 - 156* 4 + 340* 3 - 504* 2 + 464* - 192 
* 7 - 8* 6 + 26* 5 - 24* 4 - 76* 3 + 288* 2 - 384* + 192 



(8* 3 +48* 2 + 32*)i? 8 (*) = < 



(12* 2 + 12)i? 9 (*) 




144* 4 + 240* 3 + 304* 2 + 288* + 128 



60* 4 + 111* 3 - 162* 2 + 163* 



108 



13* 5 - 28* 4 + 71* 3 - 110* 2 + 131* - 84 
12* 4 - 33* 3 + 84* 2 - 107* + 72 
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(3t 2 - l5)R w {t) 



t 7 - 6t 6 + 3t 5 + 30t 4 
t 7 - 4i 6 + t 5 + 16i 4 - 
t 7 - 2t e - 5t 5 + 2t 4 -+ 



-33t 3 
25t 3 
23t 3 - 



- 27t 2 + m - 27 
10t 2 + A7t - 12 
7t 2 - 43t + 3 



t 7 - I5t 5 + I2t 4 + 39t 3 - 2At 2 - 17t - 18 



(r-r-t + i)i?n(£) 



At 2 R 12 (t) = 



t 4 - U 2 - 28t - 39 
t 4 + 3t 3 + ll< 2 + 25i + 32 
t 4 + 6t 3 + 20t 2 + 22t + 23 
t 4 + 9t 3 + 2lt 2 + 35t + 6 

t 3 + it 2 + 9t - 9 
t 3 + 1 2 - 3t + 9 



t 3 
t 3 



t 2 - 3t - 9 
'St 2 + 9t + 9 



4t 2 R 13 (t) = < 



t 3 - 12t 2 - 72t + 288 
t 3 - 4i 2 - 24t + 288 
t 3 + U 2 - 24i - 288 
t 3 + 12t 2 - 72t - 288 



(240t 3 - 588240i 2 + 462160080i - 113856219120) J R M (t) = 

t 4 - 1508i 3 - 616026t 2 + 1404632668i - 262572118559 
t 4 - 2228t 3 + 1379094i 2 - 321457172i + 190871636401 
t 4 - 2948t 3 + 2913414i 2 - 815367812i - 172760883839 
t 4 - 3668t 3 + 3986934t 2 - 1072427252t - 221781743279 

(240t 3 + 45360t 2 - 15574320i - 3067284720)i?i 5 (t) = 

t 4 - mm 3 - 616026i 2 + 381656668i + 123089833441 
t 4 - 7%%t 3 - 249546t 2 + 327100108t + 100683524881 
t 4 - 68i 3 - 343866i 2 - 264749252t - 71708114879 
898986t 2 - 398563412t - 12874461839. 



t 4 + 652t 3 



5 Some basic properties of the sequence (£(n,£)) n 

In this section we prove that we need only studying for t > and we show that for fix t > 0, 

the sequences (£i(n, t))i and (^i{n 7 t)) n are strictly increasing sequences of positive integers. 
A straightforward computation shows that for all n > and t e Z we have 



U(n,t) = -£i(n,-t-5) and £ 3 (n, t) = -£ 2 (n, -t - 5). 

In particular, since 

£(1,-2) = (0,1, -2, -3) and £(1, -1) = (-3, 4, 5, 6) 
are trivial sequences, also £(1, —3) and £(1, —4) are trivial sequences. 



(5) 
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Lemma 5.1. For each n > 0, the Biichi sequences —4), £(n, —3), £(n, —2) and —1) are trivial 
sequences. 



Proof. From Theorem 3.2 we have for t = — 1 

&(n + 2,-1) = 2& (n + 1, -1) - &-(n, -1) 

for each i = 1, 2, 3, 4, with initial values for n = 0, 1 (reminding that £(0, t) = (t + 1, t + 2, £ + 3, t + 4)): 

6(0,-1) = £i(l,-L) = -3 
6(0,-1) = 1 6(1,-1) =4 
6(0,-1) = 2 6(1,-1) = 5 
6(0,-1) = 3 6(1,-1) = 6; 

and for t = —2: 

&(n + 2, -2) = -2&(n + 1, -2) - &(n, -2) 
for each i = 1, 2, 3, 4, with initial values for n = 0, 1 

6(0,-2) = -i 6(1,-2) = 

6(0,-2) = 6(1,-2) = 1 

6(0,-2) = 1 6(1,-2) = -2 

6(0, -2) = 2 6(1,-2) = -3. 

Solving the eight recurrence relations above, we obtain : 

£(ra, -1) = (-3n, 3n + 1, 3n + 2, 3n + 3) and £(n, -2) = (-l)"(n - 1, -n, n + 1, n + 2) 

which are clearly trivial sequences. From Equations ([5]), we have 

6(n,-3) = -6(«,-2) 6K-3) = -6(^,-2) 

6(n,-3) = -6(«,-2) 6K-3) = -6K-2), 



hence 
and 

hence 



f(n,-3) = (-l) n (-?i-2,-n-l,n,-n + l), 

6(n,-4) = -6(n,-i) 6K-4) = -6(n,-i) 

6(n,-4) = -6(^,-1) 6K-4) = -6K-1), 



6n, -4) = (-3n - 3, -3n - 2, -3n - 1, 3n) 
which are also clearly trivial sequences. □ 

Remark 5.2. We deduce from Equations ^ and Lemma 5.1 that it is enough to study the parametriza- 
tions 6 n , t) for t > 0. 

Lemma 5.3. If (u n ) is a sequence of integers satisfying « n+2 = au n+ i — u n for each n > 0, with 
a > 2, and u\ > uq > 0, then for all n > 1 it satisfies u n +i > {a — l)u n > 0. 

Proof. We have 

U2 = au\ — Uq = (a — l)u\ + Ui — Uq > (a — l)u\ > 0. 
Suppose that u n+ i > (a — l)u n > for some n > 1. We have 

= (Mn+1 - U„ > au n+ i > [a - l)u n+ i. 

a — 1 

□ 
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Corollary 5.4. For each t > and for each i = 1, . 



, 4, we Ziaue 



6(n + l,*) > (2* 2 + 10* + 9)6(M)- 



Proof. Fix * > 0. We apply Lemma 5.3 to the sequence u n = 6( n > *) for each i — 1, . 
of Theorem 3.2 u„ satisfy the recurrence relation u„+2 = ctu n+ \ — u n , with 

a = f{t) = 2t 2 + 10* + 10 > 2. 

By Items [l] and [2] of Theorem |3.2[ we have 



,4. By Item [3] 



- 2t 3 - 


- 12t 2 


+ 19* H 


-6 > * + 


1 = 


= 6(0,*) = 


= u > 


if i 


= 1 


= 2t 3 - 


- Ut 2 


+ 31*- 


-23 > * 


f 2 


= 6(0,*) 


= u > 


if i 


= 2 


= 2t 3 - 


- 16t 2 


+ 41*- 


-32 > * 


f 3 


= 6(0,*) 


= M > 


if z 


= 3 


= 2t 3 - 


- m 2 


+ 49*- 


-39 > * 


f 4 


= 6(0,*) 


= M > 


if* 


= 4 



and we conclude in each case by Lemma 5.3 



□ 



Lemma 5.5. If (v n ) and (w n ) are sequences of integers both satisfying the same recurrence relation 
Un+2 = Qfw n +i — u n for each n > 0, with a > 2, and u\ > uq > 0, and such that wq > vq and 
W\ — wq > V\ — t>o> i/ien /or all n > 1 we have w n +i — v n+ i > (a — l)(w„ — u n ) > 0. 

Proof. We have 

W2 — V2 = OiWi — Wq — {aV\ — Vq) 

= (a - l)(wi - Vi) +Wi-W - (vi - Vq) 

> (a - l)(w 1 - Vi) 

> (a - l)(w - vq) > 0. 

If for some n > 1 we have w n +i ~ > ( a — l)(w n — v n ) > then 

W n +2 - Vn+2 = aw n+ i - W n - {otV n+1 - V n ) 
= a(w n+ i - V n+1 ) - (w n - V n ) 

W n+ 1 - V n+ i 



> a(w. 



n+l 



'Jn+l 



a-l 

> (a - l){w n+1 - v n+ i) > 0. 



□ 



Corollary 5.6. For each n and each * > ; the sequence £(n,t) is a strictly increasing non-trivial 
Biichi sequence of positive integers. Moreover, for each i = 1, 2, 3 and for each n > 1 we have 

6+1 (n + 1, *) - &(ri + !,*)> (2* 2 + 10* + 9)(&+i(n, *) - 6(n, *)). 



Proof. Fix * > 0. We will apply Lemma 5.5 to the sequences v n — 6( n , an d w n = 6( n , £)• By Item 
[3] of Theorem |3.2[ both v n and «i„ satisfy the recurrence relation u„+2 = <xu n +i — u n , with 

a = /(*) = 2t 2 + 10* + 10 > 2. 

By Items [l] and [2] of Theorem |3.2[ we have 

vi = 6(1,*) = 2* 3 + 12< 2 + 19* + 6 > * + 1 =6(0,*) = v a > 0, 

= 6(1, t) = 2t 3 + 14* 2 + 3it + 23 > * + 2 = 6(0, *) = w > 0, 
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and 



w = 6(0, *) = t + 2 > t + 1 = £i(0, t) = u 0l 



wi -w = 2t 3 + Ut 2 + 30t + 21 > 2t 3 + 12t 2 + 18t + 5 = v x - v 



so all the hypothesis of Lemma 5.5 are satisfied and we deduce that £2(11, t) — £i(n,t) is a positive 
integer for each n > and that for each n > 1 we have 



6(n+M)-6(n + l,t) > (/(<)- 
The two other cases are verified similarly. 



□ 



6 A family of curves associated to length 5 solutions 

Each length 4 integer sequence (x\, X2, X3, X4) might extend to the right or to the left. For given integers 
n > 1 and i > 0, a Biichi sequence £(n, i) extends to the right if and only if 2£ 2 (n, i) — £§(n, £) + 2 is 
a square, and it extends to the left if and only if 2£ 2 (n, t) — £f ( n ; £) + 2 is a square. So for each n > 1, 
we want to know whether or not the curves 

y 2 = 2e 4 (n,t)-e 3 (n,t) + 2 (C£) 

and 

y 2 = 2£ 2 (M)-£ 2 (M) + 2 (C*) 

have integer points at all. The polynomials on the right have degree 2(2n + l) = An + 2. Unfortunately, 
we cannot prove that all these curves are hyperelliptic (we verified! it only up to n = 18). If it were 
the case then we would already know that each of them has only finitely many integer points. If there 
are only finitely many Biichi sequences of length 5, as we suspect, then all but finitely many of these 
curves has no integer point at all. 
Here is the equation for (C{) 

y 2 = 4i 6 + 80t 5 + 620i 4 + 240CM 3 + 4905t 2 + 5020i + 2020, 

the one for 

16i 10 +480t 9 +6240< 8 +46400t 7 +218812t 6 +684120i 5 +1436320t 4 +1999600t 3 +1766797t 2 +894990i+197505, 
and the one for (C3) 

64t 14 + 2560i 13 + 46400i 12 + 505600t n + 3702416t 10 + 19280000t 9 + 73635280i 8 + 209537600i 7 + 
446403560i 6 + 708503520i 5 + 824619920£ 4 + 682516400i 3 + 379789209* 2 + 127204040t + 19353040. 

7 A List of non-parametrized integer points on X4 

In this section we list the strictly increasing sequences that are not given by any of the parametrizations 
presented in this paper. The first column is just the number of the line of the matrix. The graph is a 
plot of the two first columns. The quantity of points that we are not able to parametrize seems to get 
exponentially towards zero. 
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246132 


294157 


335374 


111 


225341 


270018 


308287 


342304 


112 


297422 


352179 


399500 


441781 


113 


311680 


401551 


474702 


537997 


114 


388048 


447801 


500470 


548101 


115 


421884 


499235 


566114 


625887 


116 


435682 


484931 


529620 


570821 


117 


646914 


739327 


821408 


896001 


118 


695001 


761728 


823063 


880134 


119 


740566 


869223 


981152 


1081559 


120 


839833 


974682 


1093019 


1199740 


\ 121 


1052749 


1157218 


1253007 


1341976 
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-6e+05 



-2e+05 
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